n=20;
m=70;
number=[|1,2,3,4,1,2,3,4,427,287,617,451,295,749,864,301,521,120,470,713,420,559,152,475,316,514,788,769,709,860,145,625,27,245,959,292,647,681,290,806,307,908,548,540,591,571,98,5,638,728,854,705,719,731,759,299,855,4,578,883,119,760,877,642,788,172,631,999,90,80|
337,274,30,501,58,410,987,750,292,758,835,406,84,987,655,463,274,639,137,391,296,354,32,435,436,729,689,614,942,601,349,468,913,17,342,80,354,688,858,411,311,205,430,457,501,788,797,296,321,867,298,517,667,259,463,91,454,235,939,202,247,248,427,73,909,611,769,315,676,905|
860,838,558,396,519,841,478,239,996,929,59,759,256,880,446,584,707,88,98,914,524,222,935,701,218,134,749,35,620,533,295,499,929,472,961,790,981,172,419,381,384,215,176,500,709,635,418,220,343,944,64,926,214,619,424,955,994,84,386,678,982,715,513,813,284,907,984,249,473,723|
758,158,376,164,893,680,136,592,403,963,229,334,580,837,558,993,166,906,311,510,307,331,728,502,664,98,423,897,619,44,438,421,961,423,664,941,959,294,800,219,248,516,505,88,404,622,887,599,642,361,2,158,528,195,508,187,111,510,128,349,392,850,98,851,525,933,225,871,659,747|
742,639,834,491,591,193,827,658,315,350,365,31,185,927,597,876,754,723,250,113,460,329,359,750,455,253,980,353,316,431,805,846,785,631,72,401,191,790,671,731,734,815,878,532,257,874,594,384,683,718,510,874,761,57,106,232,293,524,884,254,476,256,743,806,534,631,904,670,288,181|
288,33,821,218,759,389,897,212,129,139,287,434,347,670,657,910,752,191,179,217,829,112,524,138,349,249,376,731,305,626,146,818,563,161,31,441,612,31,66,312,345,965,345,793,251,282,52,423,946,928,460,541,438,310,561,24,30,203,477,680,280,503,313,315,910,121,602,20,76,795|
4,698,913,93,414,371,743,397,134,284,870,150,263,361,363,138,968,18,725,101,786,882,865,442,615,439,276,322,552,150,821,923,234,53,40,159,833,399,375,610,371,339,236,971,499,200,290,791,410,381,904,784,33,398,128,491,161,114,140,581,682,680,547,564,561,214,459,207,723,769|
730,421,511,592,287,911,857,235,935,371,831,527,568,498,728,944,167,603,341,421,509,120,574,116,985,773,69,176,438,687,985,23,424,236,586,199,797,895,809,301,44,886,456,30,250,894,165,895,113,637,826,596,925,570,588,622,899,511,126,90,776,453,302,365,100,368,907,477,73,256|
610,888,398,251,793,619,13,33,416,279,127,359,568,31,458,965,870,14,82,644,378,262,801,768,138,651,437,36,66,895,952,733,292,143,804,285,630,178,452,380,336,783,402,442,801,277,712,747,345,769,360,948,755,156,374,301,739,395,143,365,940,82,802,470,673,868,105,716,37,749|
694,805,561,748,161,463,41,38,821,764,718,17,589,102,467,391,887,125,130,768,958,387,682,820,523,18,348,523,173,177,364,529,396,586,509,173,661,908,82,175,449,270,478,546,659,692,5,743,263,722,121,597,651,40,730,49,546,335,697,224,912,207,244,872,747,407,377,713,186,167|
3,707,794,926,893,799,487,211,142,143,956,977,300,362,25,167,801,865,833,783,877,742,255,251,589,289,467,358,146,677,55,538,163,808,584,797,12,876,25,57,932,679,952,186,37,205,914,519,896,521,877,134,831,505,170,662,596,444,806,936,577,34,616,223,200,808,76,358,668,534|
253,535,711,597,768,46,484,919,181,753,294,424,703,562,280,597,653,698,738,162,548,43,211,406,251,332,37,194,62,487,473,184,186,856,94,296,452,664,574,957,723,430,557,140,867,650,728,759,733,522,774,420,7,987,373,73,369,882,875,608,863,469,821,895,866,138,979,334,583,552|
21,425,466,20,528,390,456,387,457,388,470,206,741,353,26,485,167,972,414,794,198,849,332,997,887,392,370,405,546,424,272,627,321,88,369,899,332,50,88,168,535,537,955,725,960,254,982,657,479,692,860,897,771,874,853,168,627,56,804,586,254,435,161,215,749,366,421,347,374,154|
914,792,809,914,311,964,31,569,784,31,976,484,212,925,641,793,341,486,778,925,307,518,846,392,422,46,365,336,644,553,341,892,614,469,905,885,690,712,836,902,869,541,107,252,6,520,134,874,243,862,860,692,46,943,343,478,761,257,6,729,88,610,200,609,400,811,235,473,278,663|
538,13,207,526,102,556,809,227,860,541,536,612,172,707,224,509,50,31,412,391,294,936,838,519,202,809,15,838,988,354,290,421,583,818,300,734,971,614,221,502,708,375,730,460,797,976,71,772,551,545,142,398,630,1,7,186,877,149,735,975,136,864,975,492,696,391,180,317,506,298|
872,702,849,112,865,533,595,161,851,193,714,670,251,634,196,625,743,424,35,444,365,57,434,992,610,292,883,959,411,833,282,139,423,95,736,645,512,369,212,582,857,139,686,215,566,859,958,166,220,953,771,665,242,320,414,385,506,140,434,907,89,247,653,322,567,853,102,23,774,908|
72,212,415,884,896,141,449,244,659,638,648,396,459,939,235,409,392,347,3,264,918,778,838,932,755,689,27,52,963,452,285,498,381,683,882,608,54,568,791,361,828,712,267,286,754,550,743,376,467,837,474,797,186,268,817,665,504,738,559,680,614,292,211,894,127,282,645,397,152,772|
16,192,771,714,347,60,593,937,698,678,515,470,323,778,369,231,714,629,601,625,950,625,633,63,248,256,80,954,125,243,462,184,78,124,578,625,190,63,194,697,561,179,196,517,983,152,882,678,749,414,524,159,16,685,878,437,623,150,788,297,770,46,538,394,462,949,120,86,129,545|
56,581,326,148,951,908,922,772,418,774,674,17,534,808,606,565,490,246,96,550,583,568,64,609,216,144,186,868,47,392,529,662,960,498,518,261,2,225,636,395,954,842,770,841,674,696,602,872,889,475,958,834,578,679,519,645,612,337,796,487,793,493,785,476,967,512,192,600,352,710|
655,685,747,360,853,694,767,600,914,124,778,268,29,789,667,200,678,771,123,28,374,816,572,998,325,958,421,846,935,655,786,259,537,214,335,965,266,792,418,959,484,741,140,923,662,605,524,353,119,510,429,431,529,274,379,171,607,981,946,875,867,319,868,426,875,458,537,446,886,755|];